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"That  whenever  any  style  of  ornament  commands  universal  admiration.  It 
will  always  be  found  to  be  In  accordance  with  the  laws  which  regulate  the 
distribution  of  form  in  nature." 

-  Owen  Jones,  "The  Grammar  of  Ornament",  1856 


“I  often  wondered  at  my  own  mania  of  making  periodic  drawings.  Once  I 

A* 

asked  a  friend  of  mine,  a  psychologist,  about  the  reason  of  my  being  so 
fascinated  by  them,  but  his  answer:  that  I  must  be  driven  by  a  primitive, 
prototypical  instinct,  does  not  explain  anything." 

-  M.  C.  Escher,  Preface  to  "Fantasy  and  Symmetry",  1965 
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INTRODUCTION 


Few  applications  in  the  mathematical  field  of  group  theory  are  as 
readily  understandable  as  the  useful  beauty  of  plane  symmetry  groups.  Plane 
symmetry  groups  are  a  classification  system  for  describing  the  symmetry  of 
two-dimensional  figures  and  patterns.  Here  mathematics  truly  comes  alive,  as 
abstract  symbols  used  to  describe  symmetry  can  be  immediately  visualized  as 
the  rotation  of  a  snowflake,  the  pattern  on  a  vase,  or  the  ceramic  tile  of  an 
ornate  kitchen  floor.  The  goal  of  this  paper:  to  introduce  the  basic  theory 
behind  plane  symmetry  groups,  and  to  present  some  simple  algorithms  one  may 
use  to  analyze  complex  designs. 

To  make  the  theory  accessible  to  as  broad  an  audience  as  possible,  the 
mathematics  has  been  deliberately  downplayed.  Simple  proofs  that  would  be  of 
interest  to  the  undergraduate  math  major  can  be  found  in  the  appendix.  More 
difficult  or  tedious  proofs  are  relegated  to  the  bibliography.  Since  mosaics 
and  patterns  are  visual  creations,  examples  and  illustrations  are  used 
frequently  in  the  text.  The  prerequisites  to  understanding  the  contents  of 
this  report  are  modest.  The  authors  assume  that  the  reader  is  comfortable 
with  the  basic  notation  and  theory  for  sets,  functions,  and  the  composition 
of  functions. 

As  we  progress,  several  fascinating  topics  will  branch  off  from  our  main 
theme.  As  alluring,  beautiful,  and  important  as  these  topics  may  be,  we  will 
not  take  the  time  to  investigate  them  here.  Rather,  such  topics  will  be 
referred  to  the  bibliography,  affording  the  ambitious  reader  the  opportunity 
to  progress  further  on  his  own. 
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This  paper  is  the  joint  effort  of  Major  David  Jensen  and  Cadet  Firstclass 
Gary  Harvey.  It  represents  partial  fulfillment  of  Math  499  (Independent 
Study)  course  requirements  for  Cadet  Harvey,  a  senior  math  major  at  the  Air 
Force  Academy.  The  material  for  this  technical  report  comes  largely  from  a 
two-hour  talk  Major  Jensen  developed  to  introduce  plane  symmetry  groups  using 
the  brilliant  work  of  the  Dutch  artist,  M.  C.  Escher. 
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Chapter  1 
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BASIC  THEORY 


A  binary  operation  is  a  function  that  takes  two  elements  in  a  nonempty 
set  G  and  assigns  to  them  a  unique  element  also  in  the  set  G.  Using  standard 
function  notation,  if  *  is  a  binary  operation  on  G  we  write  *  :  G  x  G  -►  G. 
Familiar  examples  of  binary  operations  abound,  with  one  of  the  easiest  being 
the  real  numbers  under  normal  addition  (+:  R  x  R  ♦  R). 

With  this  notion  of  a  binary  operation  we  can  define  a  group — one  of  the 
most  important  algebraic  structures  in  the  world  of  mathematics. 

Definition  1.1  Group  (G,*) 

A  group  (G,*)  is  any  nonempty  set  G  together  with  a  binary  operation 
*  :  G  x  G  -»■  G  that  satisfies  the  following  three  properties: 

Associative  Property:  a  *  (b  *  c)  *  (a  *  b)  *  c,  for  all  a,  b,  and  c  e  G 


Identity  Property 


Inverse  Property 


There  exists  e  e  G  such  that  a*e-e*a-a, 
for  all  a  e  G.  We  call  e  the  identity  element 
of  the  group  - 

For  every  a  e  G,  there  exists  b  e  G,  such  that 
a*b“b*a“e. 

We  call  b  the  inverse  of  »  end  write  b  *  a  ^ 


We  say  (H,*)  is  a  subgroup  of  a  given  group  (G,*)  when  H  is  a  nonempty 
subset  of  G,  and  (H,*)  is  itself  a  group.  Also,  a  group  (G,*)  is  called 
Abelian  if  all  its  elements  commute,  that  isa*b”b*a  for  all  a  and  b 
in  G. 
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The  definition  of  a  group  is  important  because  the  properties  listed 
above  give  it  enough  structure  to  be  useful,  while  at  the  same  time  the 
definition  is  not  too  restrictive.  There  are  lots  of  groups.  The  real 
numbers  under  normal  addition  (R,+)  form  a  group  with  identity  e  -  0  and 
inverses  of  the  form  a  *  ■  -a.  Rather  than  R,  we  could  have  just  as  easily 
chosen  the  rational  numbers  Q  or  the  integers  I  and  formed  the  groups  (Q,+) 
and  (I,+).  For  another  example,  the  real  numbers  (excluding  zero)  under  normal 
multiplication,  (R  -  {0},  •),  form  a  group  with  identity  e  =  1  and  inverses 
given  by  a  ^  ■  l/a. 

It  is  also  easy  to  define  groups  of  matrices  or  groups  of  functions  under 
various  binary  operations.  In  particular,  consider  R2 ,  the  set  of  all  points 
in  the  plane,  and  let  G  be  the  set  of  all  one-to-one  functions  from  onto  R£- 
Then  consider  (G,»)  where  «  represents  composition  of  functions.  First  note 
that  all  one-to-one,  onto  functions  from  R^  to  R2  are  invertible.  Therefore, 
elements  in  G  have  inverses.  Moreover,  »  is  a  binary  operation  on  G  since  the 
composition  of  two  invertible  functions  is  again  an  invertible  function.  The 
other  two  properties  needed  to  establish  that  (G,°)  is  a  group  follow  readily 
from  the  fact  that  all  invertible  functions  from  R2  to  R2  are  associative 
under  composition,  and  the  identity  function  i  :  R2  R2  defined  by  I(p)  ■  p 
for  all  p  e  Rj  is  the  logical  choice  for  the  group  identity  element. 

When  investigating  the  symmetry  properties  of  plane  figures  and  patterns, 
the  group  (G,°)  is  too  large  to  be  very  useful.  Our  first  real  progress  in 
applying  group  theory  to  questions  of  symmetry  comes  when  we  consider  a  special 
subset  H  of  G.  We  let  H  be  precisely  the  invertible  maps  from  R2  to  R2  that  also 
preserve  distance  between  points.  Using  the  usual  notation  of  vertical  lines 


3.  Mirror 


A  mapping  ot  obtained  by  reflecting  the  plane  through  a 
fixed  line  L  (that  is,  a  napping  that  sends  each  point  p 
to  a  point  q  such  that  L  is  the  perpendicular  bisector 
of  the  straight  line  between  p  and  q) .  To  illustrate 
consider  p^,  q^  £  R2  with  ot  (p^)  «•  q^,  i  -  1,  2,  3,  4: 


*1, 

Figure  1.3 

4.  Glide  A  mapping  a  composed  of  a  translation  in  the  direction 

of  a  fixed  line  L,  followed  by  a  mirror  through  L.  To 
illustrate  let  p^,  e  R2  with  a  (p^)  -  q^,  i  «  1,  2: 


Figure  1.4 


Having  defined  the  subgroup  (H,«)  of  (G,®)  we  are  nearing  our  goal  of  being 
able  to  use  group  theory  to  analyze  the  symmetry  of  figures  and  designs  in  the 
plane.  The  problem  is  that  (H,«),  as  a  set,  is  still  too  large.  The  next 


a 


definition  overcomes  this  problem  by  restricting  (H,o)  in  a  very  natural  way, 

leaving  us  with  precisely  the  motions  we  need  to  describe  the  symmetry  of  a 

given  figure. 

Definition  1.2  Symmetry  Group  of  T 

Let  T  be  any  nonempty  set  of  points  in  the  plane,  T  C_  P^.  Define  a  sub¬ 
set  of  H  by  Hj  ■  {a  e  H  :  a(T)  *  t}.  Here  a(T)  ■  T  denotes  set  invariance, 
that  is  a(p)  £  T  for  every  p  £  T.  It  can  be  shown  (see  appendix  B)  that 
Rj  is  itself  a  subgroup  of  G.  We  call  the  symmetry  group  of  T. 

The  way  to  view  this  definition  of  Hj.  is  as  follows: 

-  Start  with  a  given  figure  in  the  plane.  For  a  simple  example,  take  a  circle 

of  radius  r  centered  at  the  origin  of  the  Cartesian  coordinate  system. 

-  Consider  the  points  that  make-up  the  figure  to  be  T.  Therefore,  for  our 

2  2  2 

example,  the  set  T  is  the  locus  of  points  satisfying  x  +  y  -  r  . 


Figure  1.5 


-  Then  is  exactly  those  translations,  rotations,  mirrors  and  glides  that  map 
T  back  onto  itself.  When  T  is  the  circle  shown  in  Figure  1.5  (in  fact,  when  T 

is  any  bounded  figure)  we  will  see  in  Chapter  2  that  translations  and  glides 

cannot  be  elements  of  Hj,.  If  we  consider  rotations,  there  are  obviously  an 

infinite  number  of  possibilities,  since  any  rotation  about  the  origin  will 

leave  T  invariant.  In  addition,  any  mirror  through  a  line  passing  through 
the  origin  will  also  map  T  onto  itself. 

Example  2.1  Find  the  symmetry  group  of  T  where  T  contains  only  two  distinct 

points,  say  T  -  {p^^}.  Note  first  that  the  identity  map  i  is  In  HT-  For  if 

i(p)  *  P  for  every  p  in  the  plane,  then  certainly  i(T)  *  T.  To  determine  the 

other  motions  in  Hj.,  let  be  the  straight  line  through  points  p^  and  P2> 

and  let  Lj  be  the  perpendicular  bisector  of  the  line  segment  from  p^  to  p2« 

.ta 


Figure  1.6 


Using  the  definitions  of  a  translation  and  a  glide,  it  is  easy  to  see  that  as 
in  the  case  of  the  circle,  translations  and  glides  cannot  be  elements  of  H^. 

The  only  rotation  in  Hj,  is  the  rotation  of  180°  about  the  point  Pq.  (We  don't 
count  the  case  where  we  pick  a  point,  say  p^,  and  rotate  everything  360°  about 
that  point.  After  all  this  just  yields  the  Identity  map,  which  we  have  already 
acknowledged  as  being  in  H^.)  The  only  two  mirrors  possible  are  reflections 
through  the  lines  and  L^.  Therefore,  HT  contains  exactly  four  elements:  the 
identity  map,  180°  rotation  about  pg,  reflection  through  ,  and  reflection 


through  Lj. 
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Example  2.2  Find  the  symmetry  group  of  T  where  T  is  the  set  of  points  that 
make-up  the  footsteps  depicted  below  [2]: 


Figure  1.7 

The  footprints  are  assumed  to  continue  infinitely  to  the  right  and  to  the  left. 
There  are  no  rotations  or  mirrors  in  H^.  However,  this  is  the  first  example  we 
have  encountered  where  translations  play  a  part.  A  translation  of  length  t  (or 
any  Integer  multiple  of  t)  In  the  direction  of  L  will  map  T  onto  itself.  There 
is  also  a  glide  in  this  case  consisting  of  a  t/2  translation  (or  any  integer 
multiple  of  t/2)  in  the  direction  of  L  followed  by  a  reflection  through  L.  Note 
that  because  different  integer  multiples  of  the  period  t  (t/2)  give  rise  to 
different  translations  (glides),  Hj,  has  an  infinite  number  of  elements.  A 
symmetry  group  that  has  an  infinite  number  of  elements  is  called  an  infinite 
symmetry  group.  Likewise,  a  finite  symmetry  group  is  one  with  only  a  finite 
number  of  elements. 

A  major  goal  of  this  paper  was  to  introduce  the  basic  theory  behind  plane 
symmetry  groups.  In  this  chapter  we  have  accomplished  that  by  developing  the 
foundational  idea  of  the  symmetry  group  of  a  set  T.  In  the  next  three  chapters 


we  will  see  how  to  use  this  idea  to  classify  the  symmetry  of  different  figures 
and  designs  in  the  plane.  Specifically,  we  will  accomplish  the  following: 
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Chapter  2:  Classify  symmetry  groups  for  plane  bounded  figures. 

Chapter  3s  Classify  infinite  symmetry  groups  for  patterns  that  repeat  them¬ 


i 


selves  regularly  in  one  dimension.  (Frieze  Groups) 

Chapter  4:  Classify  infinite  symmetry  groups  for  patterns  that  repeat  them¬ 
selves  regularly  in  two  dimensions.  (Wallpaper  Groups) 


Chapter  2 


SYMMETRY  GROUPS  FOR  PLANE  BOUNDED  FIGURES 


A  bounded  figure  in  the  plane  is  one  which  can  be  encompassed  by  a  circle 
of  finite  radius.  In  this  chapter  we  classify  the  types  of  symmetry  groups, 
that  is  the  sets  of  motions  Hj,,  that  are  possible  for  plane  bounded  figures. 

The  task  is  easier  than  it  might  first  appear.  Translations  (and  glides)  cannot 
be  motions  in  the  symmetry  group  of  a  set  T  which  represents  a  bounded  figure. 

A  simple  proof  of  this  fact  can  be  found  in  Appendix  C.  Therefore,  in  dealing 
with  plane  bounded  figures,  we  need  only  consider  rotations  and  mirrors. 

Consider  the  symmetry  group  of  an  equilateral  triangle: 


■  |a^  ,0(2  lOt^  ,otj  ,ot^  }  where 


■  identity  map 

(^2  ■  rotation  120*  clockwise  around  p 
Oj  ■  rotation  240*  clockwise  around  p 
-  reflection  through 
ct^  ■  reflection  through  Lj 

■  reflection  through 

We  call  this  symmetry  group  a  dihedral  group  and  write  Hj,  *  D^.  The  order  of  a 

group  is  simply  the  number  of  elements  in  the  group.  Therefore,  the  order  of 

is  6.  A  part  of  that  we  are  especially  interested  in  is  the  subgroup 
C3  *  Note  that  C3  can  be  generated  by  repeated  compositions  of  the 

single  rotation  CC2: 

C3  *  ^ a2 * a3 * al  ^  a2  °  “2*  a2  °  “2  °  a2  J  "  {a2»0t2»“2^ 

A  group  which  is  generated  by  a  single  element  in  the  group  is  called  a  cyclic 

group.  Therefore  C3  is  a  cyclic  subgroup  of  order  3. 

Prom  the  development  of  ,  the  symmetry  group  of  an  equilateral  triangle, 

it  is  easy  to  envision  a  similar  development  for  the  symmetry  group  of  a  square. 

We  would  obtain  a  dihedral  group  with  eight  elements,  (4  reflections  and  4 

rotations).  Once  again,  the  rotations  would  form  a  cyclic  subgroup,  in  this  case 

C^.  More  generally  the  symmetry  group  of  any  regular  n-sided  polygon  is  Dq 

(with  subgroup  C  )  where  [2J: 
n 

CQ  is  a  cyclic  group  of  order  n,  consisting  of  clockwise  rotations  through 
k  ),  0  _<  k  <  n,  around  a  fixed  point  p. 
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is  a  dihedral  group  of  order  2n  and  consists  of  together  with  reflec¬ 
tions  through  n  axes  that  intersect  at  p  and  divide  the  plane  into  2n  equal 
angular  regions. 


With  these  definitions  of  and  we  can  now  classify  all  possible 
finite  symmetry  groups  for  plane  bounded  figures.  Specifically,  we  have  the 


following  powerful  result! 


Theorem  2.1  A  finite  symmetry  group  of  a  plane  bounded  figure  must  be  either 
a  cyclic  group  Cn  or  a  dihedral  group  Dn« 

An  especially  well-written  proof  of  Theorem  2.1  is  provided  by  Durbin  [2]. 
We  will  not  discuss  the  proof  here  except  to  note  that  the  word  "finite"  is 
important.  The  circle  we  discussed  in  Chapter  1  is  certainly  a  plane  bounded 
figure,  but  it  cannot  be  classified  as  either  CQ  or  Dn  for  finite  n.  As  we  saw 
earlier,  the  symmetry  group  of  a  circle  contains  an  infinite  number  of  rotations 
and  reflections.  The  symmetry  groups  for  circular  figures  are  a  special  case 
and  are  called  continuous  symmetry  groups.  They  are  often  denoted  C,,,.  Except 
for  circular  figures,  all  plane  bounded  figures  have  finite  symmetry  groups  and 
Theorem  2.1  applies. 

While  C  and  D„  (and  C_  for  circular  figures)  classify  the  symmetry  for 
bounded  figures,  we  still  need  to  address  the  more  difficult  unbounded  case. 
That's  the  next  challenge  to  be  taken  up  in  Chapters  3  and  4  where  we  will  look 
at  patterns  (figures  that  repeat  themselves  at  regular  intervals  in  the  plane). 
Before  moving  on  however,  let's  consider  some  especially  beautiful  examples  of 
plane  bounded  figures.  The  cardioids  and  roses  that  follow  were  derived  from 


Figure  2.4 


Symmetry:  D2  (Klein  4-Group) 

Labeling  Figure  2.4  as  D2  is  an  example  of  the  liberty  one  might  take  in 
classifying  the  symmetry  of  a  given  design  (note  that  a  reflection  a  through  a 
vertical  line  through  the  center  of  2.4  does  not  quite  yield  invariance  a(T)  * 
T,  since  the  two  sides  do  not  perfectly  align).  In  fact,  with  every  picture  of 
a  planar  figure  one  should  remember  that  perfect  symmetry  is  a  mathematical 
ideal — an  ideal  not  fully  realized  by  the  stroke  of  any  pen.  Indeed,  if  just 
one  molecule  of  ink  is  "misplaced"  after  a  motion,  an  infinite  number  of  points 
are  not  invariant.  So  when  is  there  "enough"  symmetry  present  to  classify  a 
given  picture  as  having  a  certain  symmetry  type?  The  answer  is  subjective.  In 
many  contexts,  the  following  consideration  is  useful:  did  the  artist  who 
created  the  design  intend  for  the  viewer  to  interpret  it  as  having  perfect 
symmetry? 


As  a  final  example,  the  26  letters  of  the  alphabet  represent  5  different 
symmetry  types.  One  from  each  type  is  listed  below.  Can  you  classify  the  other 


Chapter  3 


FRIEZE  GROUPS 

A  frieze  is  any  decorative  strip  or  border  that  contains  lettering,  sculp¬ 
ture,  pictures,  etc.  (In  classical  architecture,  the  frieze  is  that  part  of  the 
entablature  between  the  architrave  and  the  cornice.)  From  our  group  symmetry 
point  of  view  we  are  interested  in  those  two-dimensional  designs  located  in  a 
frieze  that  repeat  themselves  at  regular  intervals.  We  assume  these  designs 
continue  infinitely  in  both  directions  along  a  straight  line.  The  footsteps  we 
encountered  in  example  1.2  are  a  good  example  of  a  frieze  pattern. 


Figure  3.1 


Like  all  frieze  patterns,  the  symmetry  group  of  the  footprints  is  an  infinite 
symmetry  group.  However,  note  that  the  footprints  do  have  a  minimum  translation 
period,  in  this  case  t.  The  existence  of  a  minimum  translation  period  identifies 


the  pattern  as  having  what  is  called  a  discrete  symmetry  group.  This  is  not 
always  the  situation,  as  when  we  consider  the  stripe  pattern  depicted  below: 


Figure  3.2 

A  stripe  pattern  has  no  minimum  translation  period  and  we  say  that  its 
symmetry  group  is  continuous  (this  is  really  the  same  idea  we  encountered  with 
circles  when  dealing  with  bounded  figures — there  no  minimum  rotation  existed). 

We  will  assume  for  the  rest  of  this  paper  that  we  are  dealing  with  only  discrete 
symmetry  groups. 

The  symmetry  group  of  a  frieze  pattern  is  called  a  frieze  group,  and  there 
are  exactly  seven  types  of  frieze  groups  [6].  This  classification  is  based  on 
the  fact  that  the  only  motions  possible  for  a  frieze  pattern  are: 

-  translations  along  a  fixed  line  L 

-  180°  rotations  about  points  on  L 

-  a  horizontal  mirror  through  L 

-  vertical  mirrors  perpendicular  to  L 

-  glides  with  respect  to  L 

Every  frieze  group  must  have  translations,  but  it  is  the  presence  or  absence  of 
the  other  motions  that  defines  the  symmetry.  The  seven  types  of  frieze  groups 
are  depicted  in  the  following  illustrations  taken  from  John  R.  Durbin's  book  [2], 
"Modern  Algebra:  An  Introduction." 


Figure  3.3 


i  Key: 

i 


1 


t  -  translations 
g  -  glides 

v  -  vertical  mirrors 
h  -  horizontal  mirror 
r  -  rotations 


i  Doctors  Bruce  Rose  and  Robert  Stafford  have  recently  created  a  simple 

i 

algorithm  to  aid  in  classifying  frieze  patterns  [8].  With  slight  modification 


the  algorithm  is  as  follows: 


Translations? 


no 

Not  a  Frieze  Group 

no  _  _no  no  | 

180°  Rotations?  Horizontal  Mirror?  Vertical  Mirrors?  Glides? 


Horizontal  Mirror? 


res 

(trgv 

'O 

!  3.1 

SwS 


While  translations  along  the  x-axis  (minimum  period  of  2ir)  are  obvious. 


there  are  also  180°  rotation  points  along  the  x-axis  at  +  nit,  n  an  integer. 


Using  the  algorithm  in  Figure  3.4  we  would  next  ask  if  contains  a  hori¬ 


zontal  mirror  through  the  x-axis.  It  doesn't,  but  we  do  observe  that  a  trans¬ 


lation  of  it  units  along  the  x-axis  followed  by  a  reflection  through  that  axis 


is  a  member  of  the  symmetry  group.  Therefore,  glides  are  elements  of  Hj,  and 


we  conclude  that  the  symmetry  type  is  "trgv". 


We  conclude  this  chapter  with  seven  illustrations  taken  from  Owen  Jones' 


classic  "The  Grammar  of  Ornament,"  first  published  in  1856  [4].  As  an 


example  of  the  impact  color  has  on  symmetry,  notice  that  the  coloring  in  the 


'trhv"  illustration  doubles  the  minimum  translation  period.  Polychromatic 


Symmetry  is  a  fascinating  field  and  for  those  interested  in  learning  about  the 


impact  of  color  on  symmetry  one  of  the  most  enjoyable  places  to  start  is 


Caroline  MacGillavry' s  book  [5],  "Fantasy  and  Symmetry:  The  Periodic 


Drawings  of  M.  C.  Escher". 


Key  to  Figure  3.6: 


t  -  Medieval  Stained  Glass  -  Cathedral  of  Bourges 


tv  -  Medieval  Stained  Glass  -  Cathedral  of  Bourges 


tr  -  Persian  Manuscript  -  British  Museum 


trhv  -  Persian  Manuscript  -  British  Museum 


th  -  Medieval  Stained  Glass  -  Cathedral  of  Bourges 


tg  -  Persian  Manuscript  -  British  Museum 


trgv  -  Greek  Vase  -  Britsh  Museum  or  the  Louvre 


Chapter  4 


WALLPAPER  GROUPS 


Wallpaper  patterns  are  those  patterns  In  the  plane  that  repeat  themselves 
at  regular  Intervals  In  two  non-parallel  directions. 


Figure  4.1 

The  above  pattern  Is  a  reduced  copy  of  an  actual  wallpaper  sample.  Notice 
that  we  have  Independent  translations  along  the  two  lines  L^  and  L^.  We  assume 
the  wallpaper  design  repeats  Itself  infinitely,  filling  the  entire  plane.  We  call 
the  symmetry  group  of  a  wallpaper  pattern  a  wallpaper  group.  As  with  a  frieze 
group,  a  wallpaper  group  is  an  infinite  symmetry  group.  The  key  to  classifying 
wallpaper  groups  was  unlocked  in  the  1890's  by  the  Russian  crystallographer  E.  S. 
Fedorov:  there  are  only  17  types  of  wallpaper  groups.  We  will  not  take  up  the 
proof  of  Fedorov's  assertion  except  to  say  that  at  the  heart  of  the  proof  lies  one 
of  the  most  elegant  and  useful  tools  found  in  any  branch  of  mathematics,  the 
Crystallographic  Restriction.  The  Crystallographic  Restriction  tells  us  that  the 
only  nontrivial  rotations  possible  in  a  wallpaper  group  are  rotations  of  60°,  90° , 
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120°,  and  180°.  The  best  informal  discussions  that  explain  the  Crystallographic 
Restriction  and  why  there  are  17  types  of  wallpaper  groups  are  given  by  Durbin  [2] 
and  Schattschneider  [9].  For  those  with  a  hearty  background  in  mathematics,  a  full 
group  theory  development  is  given  by  Schwarzenberger  [11]. 

In  theory,  determining  the  symmetry  type  of  a  given  wallpaper  pattern  should  be 
easy  and  straightforward.  In  reality  however,  the  symmetry  type  can  often  be 
devilishly  obscure.  Therein  lies  the  challenge  and  fun.  Fortunately,  there  are  some 
marvelous  aids  to  help  us  analyze  complex  designs.  Schattschneider  has  compiled  a 
useful  table  for  classifying  wallpaper  patterns  [9].  Virtually  the  same  table  has 
been  put  into  algorithm  form  by  Drs  Rose  and  Stafford  [8]  and  is  reproduced  from 
Durbin's  book  [2]  in  Figure  4.2. 


Translations  in  two 

No 

Not  a  two  —  dimensional 

crystallographic  70110 

Perpendicular 
9!  id*  unea? 


|Y«  No 


}— 2— i 

Mirror  linaa? 

Y*. 

Non  —  parallel 
mirror  lines? 

Ym 

Canter  of  rotation 

'C' 

of  order  «? 

Glide  I  mas  perpendicular  [  Yw  / 
to  mirror  linaa  l 


Glide  lines  perellei  to 
mirror  tinea? 


Find  highest  order 
of  a  center  of 
rotation  for  pattern. 


*  *  *  M  p. 


Cant*  of  rotation 

No  Loot*  roctangi*  DourtoM 

of  order  3? 

perpendicular  mirror  lines. 

Ym 

Find  3  pairwise 
non  -  parallel  mirror  linaa 
such  tnat  no  mirror  line 

Compute  symmetry  group 

Of  this  region. 

eoui  lateral  triangle 
srttich  they  form. 

c.  Cj  O,  0,  c. 

(my  V*) 

Compute  symmetry  7011  p 
of  region  Pounded  by 
these  lines. 

Ci  c,  0, 

Figure  4.2 
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In  Figure  4.2  the  symbols  used  for  the  17  types  of  wallpaper  groups  (also 
called  two-dimensional  crystallographic  groups)  are  those  most  commonly 
accepted  and  come  from  a  coding  system  designed  by  crystallographers.  A  full 
explanation  of  the  symbols  is  given  by  Schattschneider  [9]. 

Example  4.1  Classify  the  symmetry  group  for  the  following  illustration 
taken  from  Owen  Jones'  book  [4],  "The  Grammar  of  Ornament." 


Figure  4.3 

This  pattern  is  easy  to  analyze  using  the  algorithm  in  Figure  4.2.  First,  note 
that  there  are  vertical  mirror  lines  through  the  center  of  each  leaf.  By 
observation,  these  are  the  only  mirror  lines  for  this  pattern.  Therefore, 
non-parallel  mirror  lines  do  not  exist.  We  next  ask  if  there  are  horizontal 
glide  lines  (perpendicular  to  the  vertical  mirror  lines).  The  answer  is  no 
since  any  horizontal  reflection  would  have  to  change  the  "arches"  from  being 
concave  down  to  being  concave  up.  This  brings  us  to  the  final  question:  Are 
there  vertical  glide  lines?  Careful  observation  tells  us  that  there  are  if  we 
shift  the  pattern  vertically  half  a  period  and  then  reflect  it  through  lines 
like  the  one  depicted  in  figure  4.4.  Figure  4.5  traces  the  decision  process  we 
have  followed  and  we  conclude  Chat  the  pattern  has  symmetry  "cm". 


Figure  4.4 


Figure  4.5 


We  conclude  this  chapter  with  illustrations  of  the  17  types  of  wallpaper 
groups.  Three  examples  are  given  for  each  type.  In  every  case  the  first  example 
is  from  a  paper  written  by  George  Polya  in  1924.  In  that  paper,  Polya  Included  a 
complete  set  of  patterns  depicting  the  17  wallpaper  groups.  Historically,  Polya’s 
examples  are  important  in  that  they  were  studied  and  copied  by  Escher — knowledge 
Escher  built  upon  to  eventually  create  his  most  brilliant  designs  [10].  The 
second  and  third  examples  are  from  Durbin  [2]  and  Schattschneider  [9], 
respectively. 
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APPENDIX  A 


Let  (G,°)  be  the  group  of  all  one-to-one,  onto  functions  from  to  R2  under 
composition  and  let  H  be  those  functions  in  G  that  preserve  distance,  that  is: 

H  *  {a  e  G:  |p  -  q|  -  |a(p)  -  a(q)|  for  all  p,  q  e  R2 } 

Then  (H,°)  is  a  subgroup  of  (G,<>). 

Proof  We  use  the  following  simple  theorem  found  in  every  undergraduate  modern 
algebra  text:  A  nonempty  subset  H  of  G  is  a  subgroup  of  G  if  and  only  if  for  all  a, 

0  e  H,  the  element  a  o  g  *  e  H. 

We  start  by  noting  that  H  is  not  empty  since  the  identity  map  preserves 
distance.  Let  a  and  0  be  any  two  elements  in  H,  and  let  p  and  q  be  any  two  elements 
in  R2  • 

Notice  that  0  e  H  implies  0  *  e  H  since 

|p  -  q|  -  |(5  0  0_1)(p)  -  (0  0  1 ) ( q ) j  -  | 0(0_1(p) )  -  0[0_1(q)}|  *  ) B_1 (p)  -  1 ( q ) J 

What  we  must  show  is  a  0  0  *  e  H,  that  is  a  ®  0  *  preserves  distance.  It  follows 
immediately  since  a  e  H  and  0  'e  H  yields 

|(a  «  0~ 1 ) ( p )  -  (a  «  0_1)(q)|  -  |a(0  1 (p> )  -  a(0  1 (q )  )  | 

-  |  0  1 (p)  -  0  *(q) | 

■  Ip  "  q 

Q.E.D 
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APPENDIX  B 


Let  (H,<»)  be  the  group  of  all  one-to-one,  onto  functions  from  R^  to  R  under 
composition  that  also  preserve  distance.  Let  T  C!^  Rj,  T  *  and  define 
HLj.  *  {a  e  H:  a(T)  *  T}.  Then  ig  a  subgroup  of  (H,o). 

Proof  The  Identity  map  1  is  in  Rj,  since  i(T)  ■  T.  Let  a,  0  be  any  two  elements  in 
Hj..  Notice  that  0  e  T  implies  0  *  e  T  since  T  ■  0  ^(0(T))  ■  0  l(T).  We  need  only 
show  (a  o  0-^ )  e  H^.  It  follows  easily  since  a  e  and  0  1  e  yields 

(a  o  0_1)(T)  -  a(0-1CT>)  -  a(T)  -  T. 


Q .  E.  D . 
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APPENDIX  C 


Nonzero  translation:  cannot  be  notions  in  the  symmetry  group  of  a  bounded 
figure. 

Proof  Since  we  are  dealing  with  a  bounded  figure,  pick  a  circle  with  radius  R  such 
that  all  of  T  lies  inside  the  circle.  We  will  assume  there  exists  a  e  ft^,  where  a  is 
a  nonzero  translation  with  translation  distance  d  >  0,  and  arrive  at  a  contradiction. 
Since  is  a  group,  it  is  closed  under  composition:  in  particular,  {a:  k  a 

positive  integer}  H^.  Note  that  if  we  apply  to  the  plane  we  are  translating 
every  point  in  the  plane  a  distance  k*d.  For  large  enough  k,  say  K,  we  are  shifting 
the  entire  plane  a  distance  K*d  >  2R,  and  points  that  start  off  inside  the  circle 
must  end  up  outside  the  circle.  But  this  obviously  means  that  invariance  no  longer 
holds,  that  is  o  (T)  *  T.  We  conclude  a  t  contradicting  our  previous  statement. 


Q.E.D. 
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